Trong cuộc phản loạn của Cấm vệ năm 1682, có lẽ nhờ tư cách cá nhân Sheremetev được cử tiếp xúc và đán phán với Cấm vệ, tuy cuối cùng đổ máu vẫn xảy ra.

Trong chiến dịch đánh Azov lần thứ nhất năm 1689 dưới chế độ Phụ chính của Công chúa Sophia Alekseyevna, B. P. Sheremetev chỉ huy một cánh quân bị quân Tatar tấn công, và chịu cùng thất bại của chiến dịch này. Nhưng ông vẫn được cử giữ chức vụ Tư lệnh Quân khu miền Nam để ngăn chặn sự xâm nhập và cướp phá của quân Tatar từ Hãn quốc Krym. Sau khi Sophia bị lật đổ, Pyotr vẫn trọng dụng ông, và cho ông tiếp tục giữ chức vụ đó.

Trong chiến dịch đánh Azov năm 1695 dưới triều vua Pyotr Đại đế, Sheremetev chỉ huy một cánh quân gồm 120.000 binh sĩ, phần lớn là nông dân được động viên theo cách truyền thống mỗi mùa hè. Mục đích của cánh quân này là để ngăn chặn kỵ binh Tatar tấn công cánh quân của Pyotr Đại đế trước mặt Azov, và cắt đứt sự liên lạc giữa Krym và các tỉnh của Đế chế Ottoman về phía tây, do đó sẽ ngăn chặn kỵ binh Tatar bắt tay với quân Ottoman ở vùng Balkans. Chiến dịch Azov này thất bại, nhưng cánh quân của Sheremetev, hoàn toàn do sĩ quan Nga chỉ huy, đã thành công đáng kể dọc sông Dnepr. Cùng với kỵ binh Cossack của Ivan Stepanovych Mazepa, đội quân của Sheremetev đã tràn ngập hai pháo đài của quân Thổ, khiến quân Thổ trong hai pháo đài khác cũng phải rút lui. Điều này giúp Nga kiểm soát được một vùng rộng từ sông Dnepr xuống gần đến Biển Đen. Nhưng thành công của Sheremetev không thể cứu vãn thất bại của Pyotr, vì cánh quân "kiểu phương Tây" bị thiệt hại nặng nề.